최대 부분 증가수열 동적계획법을 이용한, 최대 부분 증가수열(LIS : Longest Increasing Subsequence) in C++ dp[i] : i번째 원소를, 증가수열 부분의 마지막이라고 할때의, 최대 부분 증가수열의 크기 i번째의 원소보다 작은 j의 범위에서, i번째 원소보다 작은 j번째 원소 중에, 가장 큰 부분 증가수열 크기에 +1을 한다. if(arr[j] < arr[i]) : i번째 원소보다 작은 j번쨰 원소 중에 max_temp = max(dp[j], max_temp) : 가장 큰 부분 증가수열 크기에 dp... LIS최대 부분 증가수열LIS
동적계획법을 이용한, 최대 부분 증가수열(LIS : Longest Increasing Subsequence) in C++ dp[i] : i번째 원소를, 증가수열 부분의 마지막이라고 할때의, 최대 부분 증가수열의 크기 i번째의 원소보다 작은 j의 범위에서, i번째 원소보다 작은 j번째 원소 중에, 가장 큰 부분 증가수열 크기에 +1을 한다. if(arr[j] < arr[i]) : i번째 원소보다 작은 j번쨰 원소 중에 max_temp = max(dp[j], max_temp) : 가장 큰 부분 증가수열 크기에 dp... LIS최대 부분 증가수열LIS